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Abstract 

In this paper, we look at how to count the number of elements of a 
set within the frame of Sergeyev's numeral system. We also look at the 
connection between the number of elements of a set and the notion of 
bijection in this new setting. We also show the difference between this 
new numeral system and the results of the traditional naive set theory. 

1 Introduction 

This paper looks at a possible axiomatic foundation for the use of bijections in 
the new methodology introduced by Yaroslav Sergeyev in his seminal papers, 
see [21 m [S] which we will refer to as the new numeral system. This sys- 
tem contains the standard numeral system to write finite integers, positive and 
negatives. It also contains a symbol, 0, which is, by definition the number of 
elements of the set of natural numbers with this property that n < (T) for any 
finite positive integer n. We refer the reader to [3l [3 |8] for more details and 
motivations on the system. 

In Section[2l we look again at the notion of bijection in the traditional setting 
and, on an example, how it works in the new setting of the new numeral system. 

In Section [3l we present a proposal toward a formalization within the frame 
of the new numeral system. 

As we shall several times refer to the postulates of the new numeral system, 
we reproduce them here for the convenience of the reader, exactly as they are 
stated in 015]. 

Postulate 1 We postulate the existence of infinite and infinitesimal objects but 
accept that human beings and machines are able to execute only a finite number 
of operations. 



Postulate 2 We shall not tell what are the mathematical objects we deal with; 
we shall just construct more powerful tools that will allow us to improve our 
capacities to observe and to describe properties of mathematical objects. 

Postulate 3 We adopt the principle 'The part is less than the whole' to all 
numbers (finite, infinite and infinitesimal) and to all processes (finite and infi- 
nite). 

2 Bijections and the principle 'the part is less 
than the whole' 

Remember that Cantor's set theory is based on the famous Bernstein theorem 
which states the following assertion: 

Theorem 1 — (Bernstein) Let A and B be sets such that there is an injective 
mapping f from A into B and an injective mapping g from B into A. Then, 
there is a bijection Lp from A onto B . 

Traditionally, sets A and B such that there is a bijection from A onto B are 
called equipotent, we also usually say that they have the same number of 
elements. This relation between A and B is denoted by ^4 = i?. If there is an 
injection from A into B, then it is said that A has no more elements than B 
and this is denoted A < B. Bernstein's theorem says that this latter relation 
defines an order among the sets. 

Now, if we look at many examples of mathematical objects with the new tool 
given by the new numeral system, it seems that there is a blatant contradiction 
between the just mentioned theorem and Postulate 3 of the new numeral system, 
see [5]. Indeed, in traditional mathematics, to have a part as big as the whole 
is the characteristics of the infinite sets. With Postulate 3, this is no more true 
and a proper part of an infinite set is always less than the whole. However, in 
his seminal papers, Yaroslav Sergeyev always stresses that his new theory does 
not contradict Cantor's theory, that it simply gives new tools to better study 
infinite objects than those provided by traditional set theory. 

We shall look at the following example which was the subject of a lightening 
discussion with Yaroslav Sergeyev. The example is taken from geometry. Here 
it is, as I presented it to Yaroslav. 

Let A be a half-plane. Let S be the line which is the border of A, see the 
left-hand side picture of Figure[TJ Let C be the reflection of A in 6, next picture 
of Figure [T] Let h be another line of the plane, parallel to 6 and inside A 
with h S, third picture of Figure [TJ Let B be the reflection of C into h, see 
the rightmost picture of Figure [T] Clearly, B C A and B A. According to 
Cantor's theory, A and B have the same number of elements. According to 
Sergeyev's system, as i? C ^ and B ^ A, B has less elements than A. 
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Figure 1 An apparent contradiction between Cantor's theory and the new numeral 
system. 

Yaroslav told me that something is not in agreement with his new approach 
starting from the very presentation of the objects we consider. What is a half- 
plane? What is a half-line as, in this example, the really objects at work are half- 
lines. Traditionally, we would write a half-line as ] — oo, a] or [a, -|-oo[ where a is 
some real number. Yaroslav pointed that — oo and +00 are not precise notions. 
Compared with natural numbers, they are in the same position as many is with 
the natural numbers of Piraha'^, which are exactly 1 and 2, see [T1|31IH[S]. And 
so, Yaroslav continued, we have to precise the bounds of the infinite interval of 
which consists our half-line: [a, b] where a and b are numbers, finite or infinite. 
And then, he continued, let us make the computations associated with the 
considered reflections. 

Here, I provide this computation, in order the reader could appreciate what 
is found out. Let A = [~b,a\ x /, where & is a positive infinite number, a is 
the abscissa of the point where d cuts the cc-axis and / = [— c, c] is an infinite 
interval with c a positive infinite number. As our reflections are performed in 
axes which are perpendicular to the x-axis, we perform the computations on 
abscissas only. The reflection in the line S transforms x into —x+2a. And so, 
we get that C = [a, b+2a] x /. Let d be the abscissa of the points where the 
line h cuts the x-axis. Similarly, the reflection in h transforms x into ~x+2d, 
so that B = [—b~2a+2d, —a + 2d] x /. Now, it is plain that —a + 2d < a as we 
assume d < a and that —b—2a+2d < —b, for the same reason. And this shows 
us that B <^ A, contrary to what was concluded from the example, see Figure [2j 
Note that the same computations performed in the frame of Cantor's theory 
shows that from A =] — 00, a] x L with L — 00, -l-oo[, we get C = [a, +oo[xL 
and B =] — oo,—a+2d] x L. Accordingly, as Cantor's theory does not allow 
us to distinguish between infinite quantities. We cannot see that the left-hand 
side bound of B is smaller than the left-hand side bound of A and so, there are 
infinitely many points of B which are not contained in A. 

^ In [3] |4] E] , Yaroslav mentions the discovery reported in [l] of an isolated group of people 
in Amazonia which have exactly the following numbers; 1, 2 and many. 
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Figure 2 No contradiction: with the new numeral system, the definition of the im- 
ages is more precise. 

From this example, we can draw the conclusion: we have to make it as 
exact as we can the description of the objects on which we are working. In 
our example this concerns the sets we considered and the operations which we 
performed on these sets and, as far as numbers are involved, in which numeral 
system the numbers are expressed. More precisely, we had to indicate the exact 
bounds of our 'half-planes', it should be better to call them semi-infinite strips, 
i.e. portions of the plane in between by two parallel lines. We also had to write 
down the transformations, here reflections in line, explicitly. 

It is important to notice that the new numeral system is not a sub-system 
of non standard analysis and that it is neither a sub-system of the theory of 
ordinals. These points will be made more clear a bit further. 



3 How to use bijections in the new numeral sys- 
tem 

First, we look at the definition of the number of elements of a set and then, how 
to deal with this notion in connection with bijections. 

3.1 The number of elements 

The simplest way to define the number of elements of a set E is to count the 
number of its elements. Note that, practically, we can actually count finite sets 
only, moreover, with a rather small number of elements. This is contained in 
Postulate 1 of the new numeral system, see [5] . 

Now, if we wish to perform abstract considerations, we have to bypass this 
possibility and this is why we use descriptions. As long as we can describe an 
object, we may consider that we handle it, if needed. Of course, what we can 
do for descriptions strongly depends on the language we use to formulate them, 
this is the content of Postulate 2, see 5 . 

We have here to introduce a few notations which will be used in the state- 
ments and the proofs which we provide later. In particular, if is a number 
of the numeral system, we denote by the set of integers k which satisfy 

the relations 1 <k and fc < /i. Here and later, k or are any symbol used to 
define a number is assumed to design the representation of this number in the 
numeral system. 
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We start by defining how we can define the number of elements of a set. 

Definition 1 Let S be numeral system and let E be a nonempty set. We say 
that f is a measurement of E in S if there is a numeral in S expressing a 
positive integer fi, finite or infinite, with the property that f is a bijection of 
onto E. We say that a set E is measured in S if there is a measurement 

off. 

When this is the case, we say that E is measured by and, for short, 

that it is measured by fi. We also say that /i is the number of elements of E. We 
shall also denote by ^E the number of elements of E. Note that ^ is required to 
be an integer only, that it may be finite or infinite and, in the latter case, that 
it is not restricted to be bounded by 0. Also note that when we say that E is 
measured, we have to be able to provide an / which measures E. Moreover, this 
/ must be described, not merely assumed to exist. We use the words measure., 
measured and measurement because we have in mind the possibility to count the 
number of elements beyond if needed. As already mentioned about fi, it must 
be possible to write it in some numeral system. This means that a measurement 
can be performed only if we have at our disposal a numeral system allowing us 
to express the number fi used in Definition [T] 

In Definition m we insist in the fact when a set is measured, the measurement 
refers to a numeral system S which has to be made explicit. As an example, the 
set {1,2} is measured in the Pirahas' system as it is measured in the standard 
numeral system as well as in the new one and, in all these cases, by the identity 
function. However, the set {1, 2, 3} cannot be measured in the Pirahas' system 
where number 3 cannot be expressed. Of course, {1,2,3} is measured in the 
standard numeral system as well as in the new one, again with the help of the 
identity function. This relativity is very important, it is contained in Postulate 2: 
if we have a more precise language we can see more properties. 

Next, we consider how to define the number of elements of a subset of a set. 
Starting from this point, in order to make statements easier to read, we shall 
not repeat the reference to a numeral system. However, as indicated above, we 
have to consider that the word measurement always refer to such a system, as 
it must be possible to express the number used to establish the measurement in 
the numeral system for which the definitions or the theorems are applied. 

Definition 2 Let A be a subset of the set E. We say that A is co- measured 

in E if there are measurements f and g such that f measures A and g measures 
E\A. 

Proposition 1 If A is a co-measured subset of E, then E is measured. We 
have that j^E ^ ]llA + tt{M^}- 

Proof. Let / be a measurement of A and let be a measurement of E\A. There 
are positive integers /i and A such that / is a bijection from [l../i] onto A and g is 
a bijection from [1..A] onto E\A. Indeed, we define h from [l../_t+A] as follows: 
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We can also extend the definition of the number of elements of a set in the 
following conditions. 

Theorem 2 Let A he a measured set. Then B has the same number of elements 
as A if and only if there is a bijection from A onto B. 

Proof. Assume that there is a bijection / from A onto B. Let hhe a measure- 
ment of A. Then /i o / is a measurement of B. 

Conversely, let / be a measurement from [l..fj] onto A and g be an measure- 
ment of [Lm] onto B. Then, as fi = u, g o f~^ is a bijection from A onto B. 
■ 

Now, we can order the measured sets by their number of elements. 

Theorem 3 Let A and B be two measured sets. We have that jJA < ^B if and 
only if there is an injection from A into B. 

Proof. Let / be a measurement from [L./x] onto A and g be a measurement 
from onto B. Assume that fi < v. Then g o f~^ is an injection from A 

into B. 

Conversely. Assume that there is an injection h from A into B. Assume 
that V < fx. Then /i o / is a measurement from [\..v\ onto a proper subset C 
of B. Now, by the previous theorem, flC = jji?. This is a contradiction with 
Postulate 3. Consequently, as the order on integers is linear, /x < i/. > 

Corollary 1 Let A and B be two measured sets. Then if there is an injection 
from A into B and if there is an injection from B into A, then tj^ = jjB. 

Proof. If the injection from A into B would not be surjective, we would obtain a 
proper subset of B with as many elements as B, a contradiction with Postulate 3. 
■ 

And so, we can see that Bernstein's theorem is true for measured sets. 
We have the following property which has no counter-part in the traditional 
theory: 

Theorem 4 Let A and B he two m,easured sets with '^A = ^B. Then, if 
AnB and A^B, then A\{A n B) and B\{A n B) are nonempty sets. 
Moreover, if Ad B is co-measured in A and in B, then both A\{A n B) and 
B\{A n B) are measured, and 'iA\{A nB) = 'iB\{A n B). 

Proof. Let A and B be sets satisfying the assumptions of the first sentence 
of the theorem. Let / be a measurement from [1../^] onto A and g he a, mea- 
surement from onto B, as '^A = ^B. If AdB ^ij) and A B, as we 
cannot have A C B thanks to jiA = tt_B and to Postulate 3, we have necessarily 
that A\{A n B) ^ 0. Similarly, from A ^ B we cannot have B c A and so. 
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B\{A n B) ^0. Now, if A n B is co- measured in both A and B we have three 
measurements /a, h and gs from [1..^— A] onto A\{Ar\B), from [1..A] onto 
AnB and from [l..fj,—X] onto B\{A n B) respectively. The last assertion of the 
theorem follows from Theorem [3] ^ 

3.2 Defining numbers 

Starting from this subsection and for the restof the paper, we work in the 
new numeral system defined by Yaroslav Sergeyev, see [3J IH [S] . It should be 
appropriate to extend the frame of Definition [T] to the definition of elements 
suggested in [5], Subsection 5.4. Let us illustrate this by the example of [\/0J. 
This number is defined as the number of elements of the set {x \ < (T)}. 
In [F , Subsection 5.4, this is generalized from the function a; i— >■ to any strictly 
increasing function g. When we consider a positive finite number n, we know 
that n is the number of elements of the set [l..ri]. This definition is extended 
to any number, including Q and beyond. Now, consider an initial segment S of 
where k is some infinite positive integer. This means 1 e S* and that when 
X d S and y < x, we have y S. If S* 7^ [!••'*], there is some number fi such 
that fj, ^ S. Note that if there is a number a which is the number of elements 
of S, then S C [l.-c], by definition of the measurement, here by the identity 
function. Now, if cr ^ 5, then S C [1..(T— 1] which means that S has at most a— I 
elements, a contradiction. And so we have that S — [l..a]. Consequently, if we 
consider that the number of elements of an initial segment of is defined, 

then any initial segment of [1..k\ is of the form [l..cr] for some number a < k. 
But this is an assumption so that we have to formulate it as an axiom: 

Axiom 1 Let k be a positive integer finite or infinite, possibly greater than 0. 
For each initial segment S of [l.-n], there is a number a < n such that S = [l..cr] . 
Clearly, a is the number of elements of S. 

There is here a difference between the classical theory of sets. Consider the 

set Sn of positive integers k which are less than n. Clearly, S'„ is an initial 

00 

segment when n > 1. In the traditional theory, U Sn = IN. Using the new 

n— 1 

numeral system, we get that U 5„ = [1..0 — 1]. 

Now, we can see that the way we defined [^70] is legitimated by Axiom [TJ 
We may also define [\/kJ and many other numbers can be defined in this way 
as [log0J and [log^ 0J for any positive finite number b > 2. However, note 
that, according to Postulate 1, the number of applications of Axiom [T] is finite 
so that in fact, we enlarge the numeral system by introducing such notations, 
only finitely many times and in a finite way. 

It is important to repeat that Axiom[T]applies to sets which are measured and 
so it must be possible to express the number a in the same numeral system S as 
the one used to express the number k. This means that Axiom[T]does not apply 
to any set. In particular, we cannot apply the axiom to the set of finite positive 
integers. The main reason is that this set is not well described, even in the new 
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numeral system introduced by Yaroslav Sergeyev. According to Postulate 2, we 
cannot say what are the finite positive integers, so that we cannot speak about 
their set with precision. However, we can speak of the set J-5 of the expressions 
in S of the finite positive integers. This set is clearly an initial segment of 
[!..(!)] so that there is a finite positive integer (ps expressible in S such that 
Ts = [l..(ps] and such that (yCg+l is not expressible in S. 

Note that this shows us that the Peano axiom works on another plan: it says 
that if n is a positive integer, so is n+1. But in stating such a property, this 
axiom does not consider as relevent the possibility to express both n and 
To say things in other words, Peano axiom does not take into account practical 
limitations in expressing numbers concretely. Now, Postulates 1 and 2 tell us 
that we always use a language to describe objects and that the quality of the 
description depends on the expressive power of the language. In particular, we 
have to take into account the limitations on writing the expression of a positive 
integer. 

In any numeral system S, there is a maximal integer ips which can be ex- 
pressed in S. This limitation is not that surprising: in most practical program- 
ming languages, there is a constant maxint which denotes the greatest positive 
integer. The operation maxint -1-1 cannot be performed and if your program per- 
forms such an operation, polite compilers inform you that there was an attempt 
to use a non admissible value for the indicated type. Accordingly, the applica- 
tion of Axiom [T] to the expressions of finite positive numbers is very natural. 
This stresses the usefulness of Axiom [T] 

Note that Axiom [1] is in full agreement with Postulate 3 saying that the part 
is less than the whole is always true, whatever the sets, while this principle does 
not hold for Cantor's infinite cardinals. Also note that in the traditional ordinal 
theory, uj and uj+l exist but uj—1 cannot be defined as a; is a limit-ordinal. 

The existence of ips and the discussion about maxint give us the possibility to 
distinguish the new system from non standard analysis. Indeed, in non standard 
analysis, there cannot be a maximal positive finite integer simply because Peano 
axioms are there valid. Accordingly, if n is a finite integer, n+1 always exists 
in non standard analysis, even if nobody can write it, so that there cannot be 
a maximal finite integer. Moreover, if k is an infinite integer, it is possible, in 
non standard analysis, to construct a bijection from [1..k] onto [2..K— 1]. We 
define -d by = x+1 if x is a finite positive number and by "d^x) = x—1 if 
X is an infinite number. Now, in the new system, this is impossible as [2..K— 1] 
is strictly contained into [1..k], due to Postulate 3. We shall go back to this 
discussion a bit later. 

As a corollary of Axiom [1] we can state the following property: 

Theorem 5 Let k be a positive integer, finite or infinite, and let g be a strictly 
increasing function over [1..k]. Let ji he the number of elements of the set 
G = {x \ g{x) < k}. We know that G = [l../i]. The number pL is also character- 
ized as the single number x such that g{x) < k < g{x+l). 

Proof. As /i e G, g{p) < k. If wc do not have k < g{ij,+l), then we have 
g{p,+l) < K so that /i+1 G G and, as g is strictly increasing, G is a segment and 
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it contains a contradiction with the definition of fi. And so, k < /i+l. 

The uniqueness of fi follows from the fact that g is strictly increasing. H 

Note that g{fi+l) — g{^) may be infinite: when g{x) = x'^, we have that 
— .g(/i) = 2/i + 1 and if /i is defined by the characterization of Theorem [5] 
with K = 0, is clearly infinite. 

Let us remark that Axiom [T] and Theorem [5] allow us to define a lot of num- 
bers: this is a general paradigm related to the notion of definability. However, 
concretely, we may apply them to finitely many instances of concrete formulas 
only so that these new tools remain in agreement with Postulate 1 of Sergeyev's 
new system. 

Now, Axiom [1] allows us to define an important notion: that of the smallest 
element of a set. Namely, 

Theorem 6 Let k be a positive integer, finite or infinite and let A be a non- 
empty set o/[1..k]. Then, there is an integer ^ in [1..k\ such that ^ Cz A and for 
any n d A, ^ < n. 

Proof. Let S be the set of x in [1..k] such that for any n ^ A x < n. If 1 G A, 
we have the smallest element of A. And so, assume that 1 ^ A. Clearly, S 
is nonempty and S" is a segment of And so, from Axiomfl] there is an 

integer i/ G [1..k] such that S = [Lm]. li G A, we are done. Now ii ly ^ A, 
then for all n G A, v+l < n. But then, v~\-l G S, a. contradiction with the 
definition of | 

The smallest element of A is denoted by min^. 

Theorem [6] allows us to prove a stronger version of Theorem HI We start 
with the following property. 

Theorem 7 Let E be a measured set and let A be a measured subset of E. 
Then A is co-measured in E. 

Proof. We may assume that A is a proper nonempty subset of E. Let / be a 
measurement of onto E and let g be a measurement of [1..A] onto A. Then, 
we define h{l) = min (£;\^) and, from this, Ai = E\{A U {h{l)}) . We define 
h{n-\-l) = mm{E\An) and from that, similarly, An+i = E\{An U {h{n+l)}). 
Let S be the set of n such that h{n) and An are defined. It is clearly an initial 
segment of for some > ji—X. And so, it has a greatest element tt. 

It is plain that yl^r = 0. Otherwise, we could define h{-K-\-l) and ^tt+i, a 
contradiction. Now, as A-^; — 0, this proves that tt > /i— A as h is injective. 
Now, as ft.([1..7r]) C {E\A) by construction, tt < /i— A, so that tt = /i— A and h is 
surjective. H 

Corollary 2 Let A and B be two measured sets with '^A = jJB. Then, if 
AnB AnB is measured and A ^ B, then A\{A D B) and B\{A n B) 
are measured nonempty sets. Moreover, ^A\{Ar\ B) = '^B\{AC] B). 

Proof. From Theorem [71 A n B is co- measured in both A and B. So that 
Theorem U applies . | 

We have another important result: 
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Theorem 8 Let n he a positive integer, finite or infinite. Let A he a non empty 
set of [1..k\. Then A is measured. 

Proof. We repeat the argument of Theorem [T] Let A be a non-empty set of 
Then, we know from Theorem [6] that A has a smallest element. Define 
/(I) = minA and define Ai = A\{f{l)}. Define for any positive n, finite or 
infinite: = miny4„ and An+i = An\{f{n+1)}. Let S be the set oi x G 

[1..k\ such that / is defined on [l...x]. As S is non empty, the above application 
of Theorem [S] shows us that 1 E S. Now, it is pain that ii x £ S and y E [1..k] 
with y < X, then y E S. So that 5 is a non empty segment of [1..k]. From 
Axiom [l] there is an integer /j, £ [1..k] such that S = Now, A^^ ~ 0, 

otherwise, could be defined, and then fi+1 G S", a contradiction with 

the definition of fi. Now, / is injective by construction and, by the construction 
of /, as Af^ = 0, / is surjective onto A. And so, / is a measurement of A. | 

It is important here to remind the reader that Theorem [S] deals with sets 
which are clearly described only. This is why the theorem says "Let ^ be a 
non empty set of..." and not "for any non empty set of...". We have to also 
remark that in most cases of a concrete set, the measurement is given with the 
description of the set. Also, we remind the reader that the number used to 
measure a set has to be expressed in an explicit numeral system. According to 
Postulate 1, we can only perform finitely many operations on finitely many ob- 
jects. Accordingly, each time we apply Theorem[71 its corollary and Theorem|8l 
we can give appropriate expressions: we use only finitely many symbols. 

As an example of a set for which we cannot immediately number its elements, 
we can indicate the set of prime integers, were a positive number greater than 1, 
finite or infinite is prime whether it has two divisors exactly: 1 and itself. This 
set is clearly infinite but, at the present moment, we cannot say that it is 
measured and, also, we cannot prove that it cannot be measured. 

Now, let us consider an infinite positive integer k, and let us consider the 
transformation t : x i— >■ k+1—x. It maps [1..k] onto itself and it is clearly a 
bijection as it is involutive. Now, it is easy to see that ii x,y G [I.-k], then x < y 
if and only if l{x) > L{y). This allows us to state the following property: 

Theorem 9 Let k he an infinite positive integer and let A he a non empty 
suhset of [1..k\. Then A contains an element x such that for any y E A, y < x. 
We say that x is the greatest element of A and it is denoted hy max A. 

Proof. Let A be the image of A under l. Then, as l maps [l../t] onto itself, by 
Theorem [6l A has a smallest element m. Let x — iim). For ?/ S A, we get 
> m and so, x — i(m) > — y. Accordingly, x is the greatest element 

of A. ■ 

Now, we can define the notion of final segment: 

Definition 3 Let k he an infinite positive integer. Say that a nonempty suhset 
F o/ is a final segment if k E F and, for any x in F and any y G [L.k], 
from X < y, it follows that y € F. 



10 



Now, it is clear from this definition tliat A is a final segment of [1..k] if and 
only if ^ = l{A) is an initial segment of We obtain: 

Theorem 10 Let k be an infinite positive integer. A nonempty subset F of 
[1..k\ is a final segment of [1..k] if and only there is an integer v € such 
that F — [v.-k]. 

Proof. Apply Axiom[T]to F and then, apply again t as l{{F)) = F. ^ 

Accordingly, any nonempty subset A of [1..k] has a smallest element and a 
greatest one. This allows us to define the convex hull of A for any non-empty 
set A of [1..k]. 

Definition 4 Let k be an infinite positive integer. A nonempty subset A of 
[1..k] is convex if and only if for any x^y £ A with x < y, then [x..y] C A. 
If A is any non-empty subset of [1..k], its convex hull is the smallest convex 
subset included in [1..k] which contains A. 

Theorem 11 Let k be an infinite positive integer. Let A be a non empty subset 
of [\..k\. Then A has a convex hull which is [min A..max A]. 

3.3 Discussion 

We would like to discuss a few points about the results of this paper. 

First of all, remember that in Subsection 13. 2| we have considered k as an 
infinite positive integer. We have mentioned after Definition [1] that we may con- 
sider infinite integer which are greater than 0. In Yaroslav Sergeyev's works, 
it was several times indicated that there are sets whose number of elements are 
greater than 0. Let us give the following examples given in [6l [3 |8]. The set 
of integers, has 20-1-1 elements. The set P = {(01,02) | 01,02 G IV} has 
0^ elements and the set of numeral expressions of the form (.0102. ..00)6 with 

< Oi < 6 has elements. Now, as pointed at in 7 , the word sequence is 
restricted to subsets of [1..0] as well as the words enumerate and enumeration. 
This is why in Section [3] we used the words measure, measured and measure- 
ment. Now, we did not use the term measurable which is used in mathematics 
in a completely different environment. The words measure, measured and mea- 
surement refer to one of the historically first physical process. The idea is to 
stress on the concreteness of the notion: it evokes comparison with a yardstick 
to measure the length of objects. Here we have the same idea of comparison 
with a yardstick: the set of numbers up to a given one. Now, there is another 
reason why the word measured is used instead of measurable. When we say that 
a word is measured we have always to have in mind how it has been measured, 
i.e. we have to know at least one way to do that, and so, we have to know 
at least one measurement of the initial segment of [1..k] which can be put in 
bijection with the set, as well as to be able to write k in the numerical system 
we use and the measurement explicitly describes the bijection. 

Second, it is again a point which we have already stressed: when we speak 
of a set and of an application on the set, we know a description of the set 
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and a description of the application. As already mentioned, the description 
depends on our language. We have already indicated how the introduction 
of (T) allows us to distinguish much more clearly between infinite sets than with 
the traditional Cantor theory which cannot see any difference in the number 
of elements between for instance IN and the set of pairs of positive natural 
numbers. 

Now, this remark is very important. We have mentioned that Pirahas have 
only three numbers 1, 2 and many and that the computation rules involving 
many and 1 or 2 are very similar to Cantor's rules involving oo and finite 
natural number. What we have to stress here is that this difference is very 
important. The new tools allow to see better, but the previous tools cannot see 
what is seen by the new ones. As an example, see [8], Pirahas cannot define the 
set {1,2,3,4,5}. They can define the first two elements but the three others 
have no meaning for them. And so, many problems about infinite sets which 
are formulated in the frame of Cantor's theory have a new formulation in the 
new numeral system and for some of them, the problem simply vanishes. In 
particular, we refer the reader to [51 [3] for important results in this regard. 

It is now possible to make a bit more precise our discussion about the dif- 
ference between non standard analysis and the new system. We proved that for 
any infinite positive number K, in non standard analysis, there is a bijection 
of [l--i<'] onto [2../^— 1]. The bijection -d which was constructed for that pur- 
pose cannot be defined on [2..i4r— 1] if we consider an infinite positive numeral k 
of the new system. Indeed, the representations of the finite positive numbers 
which can be written in the numeral system S have a maximal number k. Now, 
'd cannot be a measurement of [2..K-I-1] as k+1 cannot be written. In the same 
way, the set of infinite numbers which can be written in S is clearly a final 
segment and so, it has a smallest element ips. Now, ■05 ~1 cannot be written, so 
that the interval [ips--4^s] contains exactly two elements in the system S while 
in non standard analysis, if we fix N as an infinite positive integer, [K, P] con- 
tains infinitely many integers for any finite positive number K and any infinite 
one P with P < N. Let (p be the function which maps x onto x+K—1 for 
any finite positive integer x in [1..7V]. Then ip is an injection from [l..A^] into 
[K,P]. Moreover, if we assume that N—P is a finite number, then defining (p 
on any infinite positive integer y from [L.A'^] by y+P—N, we obtain that ip is a 
bijection from [l..A^] onto [K,P]. 

Conclusion 

It seems to me that this paper stresses in a right way the importance of being 
precise when looking at the number of elements of sets, especially when we wish 
to compare them in this regard. We have to look at well defined sets and, when 
comparing them, we also have to look at the tools on which the comparison 
relies. 

It seems to me that with the material given in this paper, we have more tools 
to compute the number of elements of a set in the new numeral system devised 



12 



by Yaroslav Sergeyev. I hope that this might contribute to new developments 
of this beautiful system. 
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